A distributed algorithm for resources provisioning in networks

Internet is a network based on IP (Internet Protocol). Routing between its independent subnetworks (domains) is assumed by BGP (Border Gateway Protocol) which uses IP. There was no need for QoS (Quality of Service) guarantees when these two protocols were designed and these guarantees aren’t integrated in Internet. Today, the expectations changed. The introduction of new applications, like voice-over-IP, video-conference or e-commerce constraints the providers to adapt their network to include the QoS requirement. Resources reservation seems to be the only way to give strong QoS guarantees from peer to peer and not only probabilistic guarantees as an access protocol on the boundaries between the domains would give. The existing reservation protocol RSVP (ReSerVation Protocol [1]) was designed for IP network seen as a single domain network. RSVP isn’t scalable to the interdomain level. The scalability problem occurs because RSVP is treating each flow individually. Indeed for each flow, RSVP has :